Corelab Seminar
2016-2017
Dimitris Myrisiotis
NP-BQP oracle separation
Abstract.
As it turns out, there is a relativized world, namely W---induced by calls to some Boolean oracle A---such that, in W, the class NP is not a subclass of BQP.